/**
 * 给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。
 *
 * 在每一天，你可能会决定 购买 或 出售 股票。你在任何时候 最多 只能持有 一股 股票。
 *
 * 你也可以购买它，然后在 同一天 出售。返回 你能获得的 最大 利润 。
 */
public class Test122 {
    public int maxProfit(int[] prices) {

        int noLeft = 0;// 当天手里没有股票
        int left = -prices[0];// 当天手里有一只股票

        for (int i = 1; i < prices.length; i++) {
            int temp = noLeft;
            noLeft = Math.max(noLeft,prices[i]+left);// 手里有股票当天卖出剩余的钱多 VS 无股票手里钱多
            left = Math.max(temp-prices[i],left);// 买一支股票 VS 持有本来就买的股票
        }
        return noLeft;
    }
}
